Isomorphisms and 1-L reductions
نویسندگان
چکیده
منابع مشابه
Randomized Reductions and Isomorphisms
Randomizing reductions have provided new techniques for tackling average-case complexity problems. For example, although some NP-complete problems with uniform distributions on instances cannot be complete under deterministic one-one reductions [WB95], they are complete under randomized reductions [VL88]. We study randomized reductions in this paper on reductions that are one-one and honest map...
متن کاملec 2 00 6 Isomorphisms in l 1 - homology
Taking the ℓ 1-completion and the topological dual of the singular chain complex gives rise to ℓ 1-homology and bounded cohomology respectively. Unlike ℓ 1-homology, bounded cohomology is very well understood by the work of Gromov and Ivanov. Based on an observation by Matsumoto and Morita, we derive a mechanism linking isomorphisms on the level of homology of Banach chain complexes to isomorph...
متن کاملStabilizing isomorphisms from l p ( l 2 ) into L p [ 0 , 1 ]
Let 1 < p ̸= 2 < ∞, ε > 0 and let T : lp(l2) into → Lp[0, 1] be an isomorphism Then there is a subspace Y ⊂ lp(l2), (1 + ε)-isomorphic to lp(l2), such that: T|Y is an (1+ ε)-isomorphism and T (Y ) is Kp-complemented in Lp [0, 1], with Kp depending only on p. Moreover, Kp ≤ (1 + ε)γp if p > 2 and Kp ≤ (1 + ε)γp/(p−1) if 1 < p < 2, where γr is the Lr norm of a standard Gaussian variable.
متن کاملIsomorphisms in `1-homology
Taking the `1-completion and the topological dual of the singular chain complex gives rise to `1-homology and bounded cohomology respectively. Unlike `1-homology, bounded cohomology is quite well understood by the work of Gromov and Ivanov. We derive a mechanism linking isomorphisms on the level of homology of Banach chain complexes to isomorphisms on the level of cohomology of the dual Banach ...
متن کاملl - th / 9 50 70 21 v 1 1 1 Ju l 1 99 5 Relativistic Calculations for Photonuclear Reactions ( II ) . Nonrelativistic reductions and nuclear medium effects ∗
The relativistic amplitude for the direct knockout contribution to (γ, p) reactions on nuclei is reduced to a nonrelativistic form using an effective Pauli reduction scheme. The reduction is carried out to second order in the inverse nucleon mass. It is found that the interaction Hamiltonian appearing in the nonrelativistic amplitude has significant dependence, starting at second order, on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1988
ISSN: 0022-0000
DOI: 10.1016/0022-0000(88)90033-5